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METHOD AND APPARATUS FOR DYNAMIC 
ALLOCATION OF CONFERENCING RESOURCES IN A 
TELECOMMUNICATIONS SYSTEM 

BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention relates generally to the field of telecommunications and, 
more specifically to a method and apparatus for providing dynamic allocation of 
conferencing resources in an expandable telecommunications switching system. 

Background Information 

A competitive telecommunication system must be capable of providing a wide 
variety of telecommunications services. For example, subscribers may request services 
such as voice processing services, call waiting, caller identification and call forwarding. 
In the commercial context, one of the most desirable services is that of conferencing. 
Conferencing refers to the ability of three or more callers each using a separate telephone 
set and often located at remote locations from each other, to participate in a single 
telephone call simultaneously. In addition, there is an ever-expanding need for 
conferencing services, which can accommodate reasonably large conferences of, for 
example, about 30 participants. In addition, there is a need for a conferencing service, 
which can adapt dynamically to a change in the conference size while the conference is in 
progress. 

In addition, the advantage of an expandable telecommunication system is that 
additional capacity for handling a greater amount of telecommunications, or additional 



1 



\\CHEETAH\VOL1\CL1ENTS\104\005\01 1 l\PROSECUT\PATAPP.doc 04/07/00 10:35 AM 




PATENT 
104005-0111 



components, which can provide new services, may be added to the system while the 
system is in operation. This is often referred to as "hot-plugging" components. At times, 
if the configuration of a telecommunication system is changed, this can affect the 
communications that are then in progress. This is because the timing and control in a 
high-speed telecommunications system is critical and any change in the system could 
result in dropped time slots of voice information or, ultimately, to dropped calls. This is 
also true of conferencing. The input signals of voice information from the conferees or 
the conferenced output could be affected should a change in the system configuration be 
made. Thus, there is a need for a system which provides conferencing services that will 
support a conference in progress and minimizes the risk that an entire conference is 
dropped or participants in the conference are purged even when components are hot- 
plugged into the system. 

Originally, conferencing systems had interfaced with a conventional computer- 
controlled digital switching matrix within a Private Branch Exchange (PBX) switch or a 
public switching system that provided a circuit switching function. More recently, it has 
been known to provide conferencing in a high-speed digital communications network that 
includes a plurality of switching nodes with each node including its own nodal switch. 
This type of system is described in commonly-owned United States Patent No. 5,920,546 
(Hebert et al.) for a METHOD AND APPARATUS FOR CONFERENCING IN AN 
EXPANDABLE TELECOMMUNICATIONS SYSTEM, which is presently incorporated 
herein by reference in its entirety. 

In accordance with that system, at least one node in the system (e.g., a 
conferencing node) contains a digital signal processing ("DSP") circuit capable of 
performing a conferencing operation on the voice information of the conferees. More 
specifically, the DSP circuitry executes a conferencing function on the voice information 
by operating on it using, for example, a conferencing algorithm that often includes 
summing together the channels of voice information from each conferee. As is typical in 
the industry, after summing all of the voice data, the conference processor typically 
subtracts each conferee's data from the summed total intended for that conferee. This is 
done in order to minimize echo effects and improve system stability. The DSP circuit 
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executes this conferencing function on the voice information and then outputs a different 
instance of conferenced voice information for each conferee. Each instance of 
conferenced voice information is then transmitted to the corresponding conferee. 
Sometimes, this may occur within a single node. In other cases, the conferencing node 
may be a remote node, which is located elsewhere in the network, and is not interfaced 
with any one of the conferees. 

When conferencing resources in a DSP are located, the voice information from 
each node interfaced with a conferee is addressed and transmitted to the conferencing 
node, over the inter-nodal network. The DSP circuitry in the conferencing node performs 
the conferencing algorithm and then places the instances of conferenced voice 
information on an internal bus located in the conferencing node. A data transmitter in the 
nodal switch that is preferably linked with the bus then receives the instances of 
conferenced voice information. Next, the conferencing node may formulate a packet or 
packets containing the instances of conferenced voice information for transmission via its 
data transmitter over the network. Specifically, each instance of conferenced voice data 
may be packetized, addressed and transmitted via a time slot (or channel) assigned to the 
conference according to instructions from the system. The time slots of conference voice 
data are transmitted to the programmable switching node interfaced with the 
corresponding conference participants. Each programmable switching node, upon receipt 
of the packet or packets then captures the instance of conferenced voice information ear 
marked for that participant via its own data receiver and switches the information to the 
participant. Further details of the routing of this information may be found in the '546 
patent. 

Despite its utility in forming a conference that has a high quality voice signal 
output, the conferencing technique described in the 6 546 patent does not fully allow for 
the further capacity to accommodate conferences that may dynamically grow or shrink. 
In addition, there is a further need for a conferencing system that is adaptable for 
handling conferences in progress even when certain components (such as a T-l line card) 
are added into the system while the system is in operation. This need is particularly great 
with larger conferences of about 20-30 participants. 
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SUMMARY OF THE INVENTION 



It is therefore an object of the present invention to provide a method and 
apparatus for dynamic allocation of conferencing resources which will provide a 
conference of a large number of participants, (e.g., 20-30) that supports a conference 
which may change in size while the conference is in progress. It is a further object of the 
present invention to provide a conferencing system that is compatible with a high speed, 
expandable telecommunications system and which will most likely maintain a conference 
in progress even when other components are added to the system in operation. 

Briefly, the invention comprises a method and apparatus for dynamic allocation of 
conferencing resources in an expandable telecommunications system. A preferred 
embodiment of the invention operates within a high-speed telecommunication system 
comprised of multiple switching nodes connected by an inter-nodal network. At least one 
node in the system contains a digital signal processing (DSP) card which contains 
conferencing resources which are capable of performing conferencing functions on the 
voice information from conferees connected to the system. Typically, many nodes will 
contain multiple DSP integrated circuits (chips) in a DSP module on a DSP card. A DSP 
chip contains a microprocessor as well as memory storage devices. The DSP circuit 
performs a conferencing algorithm on the voice information and outputs this to the 
conferees. The DSP circuit can handle several conferences at a time, or may handle one 
large conference. 

When a conference is being established, the CPU/Matrix card or the nodal switch 
issues a resource-locate message. Two different types of conferencing resources need to 
be allocated. First, available conferencing resources for performing the conferencing 
function within a DSP circuit in a node in the system must be identified. In addition, the 
node which is to be the conferencing node must not only have sufficient conferencing 
resources in its DSP card, but it also must have sufficient available time slots on its 
switching buses to manage the data to and from all of the conferees. Once a conference 
node is located, the voice information at each node interfaced with the conferee is 
addressed and transmitted to the conferencing node. In addition, the CPU/Matrix card 
assigns the time slots to be used by the DSP circuit when it receives input signals from 
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the conferees and for use when it generates and transmits the outputs of instances of 
conferenced information. 

The two types of resources for conferencing are allocated in accordance with the 
two different aspects of the invention. First, the CPU/Matrix card reviews the DSP 
5 resources available at that instant in time in the system. More specifically, if a 

conference is likely to grow, then the CPU/Matrix card locates and selects the DSP chip 
having the greatest amount of available channels so that the conference can grow as large 
as possible. Further, if a conference has been identified as a critical conference (based 
upon, for example, its likelihood to grow, or based upon a user-defined estimation of its 
10 importance), then the system selects a DSP chip that is currently handling no other 
conferences so that all of its channels are available. If no such DSP chip can be found, 
. S sj then the system selects a DSP chip that has the greatest amount of available channels. 

! :D When a critical conference exists on a DSP chip, the CPU/Matrix card prohibits any 

m 

!S g additional conferences from being created on that chip. This prohibition maximizes the 

pi 

!^ 15 number of channels available for the critical conference to grow in size, subject to the 
l a) condition that other conferences that may preexist on that DSP chip may not be disrupted 

in 

„ or impeded from growing in size. For a static conference, the DSP is allocated on a "best 

!t S fit" basis, meaning that the system will attempt to fit as many conferences as possible on 

□ a single DSP chip before assigning conferences to another DSP chip. Thus, in 

:. 1 

20 accordance with the invention, a hierarchy is established for assigning conferences to the 
ij 3 DSP chip on the DSP cards in the system. 

Secondly, in accordance with the invention, the CPU/Matrix card assigns time 
slots on the internal buses, which carry information between the line cards and the nodal 
switch in a node. These time slots are assigned in such a manner that the risk is 
25 minimized that a conference may be interrupted when a new line card is added to the 
chassis while the system is in operation. 

Although the invention is described herein with regard to a preferred embodiment 
of an expandable telecommunications system, it should be understood that the invention 
may be adapted for use with other types of expandable telecommunications systems. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The invention is pointed out with particularity in the appended claims. The above 
and further advantages of the invention may be better understood by referring to the 
following description in conjunction with the accompanying drawings in which: 

Fig. 1 is a highly schematic block diagram of an expandable telecommunication 
system employing a ring type inter-nodal network; 

Fig. 2 is highly schematic block diagram of a programmable switching node that 
may be used in the system of Fig. 1 ; 

Fig. 3 is a highly schematic diagram of the midplane bus structure of the 
expandable telecommunications system of Fig. 1 ; 

Fig. 4 is a highly schematic illustration of a T-l line card and its connection to the 
LSD bus of the preferred telecommunication system; 

Fig. 5 is a table of the optimal time slot allocation scheme for a typical LSD; 

Fig. 6 is a highly schematic block diagram of a DSP card containing a DSP 
module that may be used in the programmable switching node of Fig. 2; 

Fig. 7 is a flow chart of the steps to be followed in accordance with the method of 
the present invention. 



Fig. 1 shows a large capacity, expandable, fully programmable 
telecommunications switching system 100. Details of the construction and operation of 
system 100 may be found in U.S. Patent Nos. 5,544,163 and 5,349,579, both of which are 
assigned to the assignee of the present invention. To aid in the understanding of the 
present invention, certain aspects of the system 100 are discussed here. 

The system 100 includes a series of programmable switching nodes 1 10a- 1 lOd 
connected together by an inter-nodal network 112. The network 1 12 preferably supports 
high-speed, high-bandwidth digital communications between the nodes 1 10a-l lOd. The 
inter-nodal network 112 may be a ring-type network implemented using two rings, as 
shown in Fig. 1 . The network 112 may also be implemented with any of a variety of 



DETAILED DESCRIPTION OF AN ILLUSTRATIVE 



EMBODIMENT 
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other types of communication networks including Ethernet or other types of LANs, 
wireless communication networks, the PSTN (ATM/sonet), or the Internet. 

As shown in Fig. 1, nodes 1 10a and 1 10b each include a digital network/line 
interface for connection with PSTN 114. Node 1 10c also includes a digital network/line 
5 interface and is connected to a private network 116. The term "private network" is 

intended in a broad sense to refer to any network or line or other interface other than the 
PSTN. The network/line interfaces of nodes 1 10a- 1 10c terminate either digital networks 
or analog trunks/lines, or combinations of both types. It should be further understood that 
the network/line interfaces of any given node may include suitable interfaces for 
10 performing communications using ATM, signaling system 7 (SS7), ISDN Tl/robbed bit, 
El /CAS or other communication protocols. It should be further understood that one or 
, j more nodes may not include network/line interfaces. Such nodes may instead provide 

voice processing resources. 

: ^ The overall operation of the system 100 is preferably controlled by a host 118, 

H 15 which may be implemented with a personal computer (PC) workstation, fault tolerant or 

f ?j other computer on which a user's application software runs. As shown, note 1 1 0c 

includes a host interface which is connected in communicating relationship by a local 
area network (LAN) 120 with the host 118. The host 118 and node 1 10c are thus able to 
exchange messages. The interconnection between the host 1 1 8 and the node 1 10c may 
20 be provided by Ethernet, asynchronous communication (RS/232) links or other 
communication links. 

The host 1 18 also communicates with the other nodes 1 10a, 1 10b and 1 lOd of the 
system 100 over the inter-nodal network 1 12. More specifically, the host 118 
communicates with any node by passing messages first in node 1 10c which, in turn, 
25 places the message on the inter-nodal network 1 12 for delivery to the appropriate nodes. 
Further details of the operation of this aspect of the system may be found in the c 579 
patent which has been incorporated herein. 

As described in more detail below, the host 1 1 8 may also establish conferences 
among three or more conferees who have access to the system 100. 
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Fig. 2 shows the major functional components of a preferred embodiment of one 
type of programmable switching node 1 10a, which may be used in the system of Fig. 1. 
Digital or analog network/line interfaces are terminated on a series of line card 
input/output (IO) cards 220. In a preferred embodiment of the invention, network/line 
interfaces representing a total of 2,048 ports may be terminated by line card IO cards 220. 
If desired, a redundant line card IO card 222 and redundant IO bus 224 may optionally be 
provided to permit continued operation of the switching node 1 10a in the event of a 
failure of one of the line card IO cards 220. 

A series of digital network Tl, El, Jl or analog trunk/line line cards 226 
communicate with the line card IO cards 220 over line card (LC) IO lines 228. Line 
cards 226 are also interfaced with redundant switching buses 230a and 230b. Again, if 
desired, an optional redundant line card 232 may be provided which communicates with 
redundant line IO card 222 over redundant line card IO lines 34. Other types of 
network/line interfaces such as DS3, SONET or others may also be provided. 

The method of the present invention is preferably performed on DSP card 236, 
which may be paired with a redundant DSP card 237, if desired in the application. Other 
communication services such as tone detection, tone generation, voice recorded 
announcements, call progress analysis, speech recognition, ADPCM compression and 
many others can be provided as will be understood by those skilled in the art. 

ISDN primary rate services and other packet communication services can be 
provided by ISDN card 238 and its redundant paired card. 

An inter-nodal network IO card 240a serves an interface between the inter-nodal 
network 112 and a nodal switch 244a. A second inter-nodal network IO card 240b serves 
as an interface between an optional, second inter-nodal network 1 12b and an optional, 
second nodal switch 244b which preferably is in the same construction as the nodal 
switch 244a. 

A CPU/matrix card 246 is interfaced with switching buses 230a and 230b and 
with the host interface 242a. The CPU/matrix card 246 is the primary control element for 
the overall switching node 1 10a and it includes the switching matrix whereby channels 
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which may come into the node through the line card 10 cards 220 or from inter-nodal 
networks 1 12a or 1 12b, as well as instructions from the host, can be processed in that 
node 110a. 

In the high speed, digital communications network of the preferred embodiment, 
5 each node 1 10a through 1 lOd includes a nodal switch having circuitry for formulating 
transmitting and receiving variable - length, packetized information (e.g., voice, data, 
video, multimedia, control, configuration, maintenance, etc.) over the network. This 
enables each node to receive information from or transmit information to all other nodes. 
In order to do this, the cards in each time slot are assigned particular time slots in which 
10 to transmit information. All of the nodes receive and listen to all time slots, but each 
node only transmits during its assigned time slot. The nodal switch has the requisite 
j«j circuitry to receive, over internal buses, time division multiplexed (TDM) data 

transmitted in all time slots from all line cards. In addition, each switching bus 
«G preferably includes a high level data link control bus over which CPUs in the nodal and 

^ 15 in the line cards may exchange control messages. Thus, the nodal switch is preferably 

; ? zj able to control the flow of information over the switching buses. 

p More specifically, the nodal switch 244a and the other cards communicate with 

»P one another, and with the CPU/Matrix card, along the redundant switching buses 230a 

0 ■ 

and 230b shown schematically in Fig. 2. The buses 230a and 230b are physically located 
^ 20 along the midplane of the chassis that houses the cards. The switching bus 230a, for 

example, is physically comprised of multiple individual buses. These individual buses 
are shown in greater detail in Fig. 3. Fig. 3 illustrates the primary switching bus 230a. It 
should be understood that the components comprising primary switching bus 230a are 
exactly replicated in redundant switching bus 230b, but for purposes of clarity of 
25 illustration, the redundant set is not shown in Fig. 3. 

Referring now to Fig. 3, primary switching bus 230a includes the line-to-switch 
data ("LSD") bus 330a which is comprised of multiple individual bus conductor LDSo 
through LSD7. Each individual LSD bus conductor carries time slots coming into the 
node from the line cards, such as a Tl line card. The T-l line card is physically 
30 connected via its edge connectors to the conductors of the LSD bus 330a. Each one of 
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the conductors LSDo through LSD7, has a capacity of carrying 256 time slots of PCM- 
encoded voice information which travels into the node through a line card to be 
transmitted to the nodal switch 244a (Fig. 2). Accordingly, the entire LSD bus 330a 
(comprised of 8 conductors) has a capacity of carrying 2,048 time slots from the line 
5 cards to the nodal switch 244a. 

Similarly, the switch-to-line (SLD) data bus 330b is comprised of eight individual 
bus conductors SLDo through SLD7. These conductors carry the time slots of PCM- 
encoded data from the nodal switch 244a back out to the destination via the line cards. 
The SLD bus 330b is a primary bus, and it is preferably paired with a secondary 
10 (redundant) set of conductors (not shown in Fig. 3). 

The mid-plane bus structure also contains a high-level data link control (HDLC) 
□ bus 362 over which the CPUs in the various cards communicate with the CPU/Matrix 

i'fj card as well as with one another. A timing and control bus structure 364 is also provided 

% on the midplane. 



id 



15 As mentioned, a Tl-line card physically connects to all of the LSD bus 

^ conductors. During operation, each Tl-line card will be instructed by the nodal switch, 

ii 

;;3 or CPU/Matrix card to transmit its PCM encoded data on one of the LDS bus 330a 

% conductors, such as for example LSD3. Fig. 4 is a highly schematic illustration of one 

"'4 Tl-line card 226 interfaced with the LSD bus 330 a . The line card I/O card 220 provides 

a 

q 20 an interface between PSTN 400 and the Tl line card 226. The Tl line card 226 has a 

capacity of handling 8 spans or 24 time slots per span of incoming voice information (i.e., 
PCM-encoded data). Each Tl-line card transmits 24 time slots per span or a total of 192 
time slots. A Tl-line card 226 will be instructed to transmit these 192 time slots using, 
for example, the LSD bus conductor LSD3. It will also be instructed which time slots 
25 during which the transmission should be made. 

Fig. 5 is a table illustrating the segments of the 256 time slots on the LSD bus 
330a. Each segment is given an identifying description. More specifically, when a new 
T-l line card is placed into a system in operation, software processes running in the 
system automatically re-configure the node to support the newly added card. 
30 Accordingly, certain time slots are immediately assigned to that T-l line card so that it 
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can begin to transmit voice information over the internal buses to a nodal switch which 
are switched out to other ports served by the system. 

As shown in line 500 of Fig. 5, channels 0 through 191 are identified as the 
Regular T-l channels. This represents the 192 channels, which are needed for each T-l 
card for its 8 spans of 24 channels. These channels are communicated on one of the LSD 
bus conductors. Specifically, they are communicated on channels 0-191 of an LSD bus 
conductor, such as a conductor LSD0. The remaining channels on that conductor are 
divided into four separate zones. As shown in line 502, channels 192-215 are known as 
the Lower Large Dead Zone comprised of 24 channels. As shown in line 506 of the table 
in Fig.^ channels 216-223 are known as the Lower Small Dead Zone (8 channels). As 
shown in line 508, the channels 224-247 are known as the Upper Large Dead Zone (24 
channels). Line 510 shows channels 248-255 being identified as the Upper Small Dead 
Zone (8 channels). 

As noted, for T-l line cards, time slots 0-191 are used first. If all the LSD bus 
conductors are occupied with T-l cards, meaning that the Regular time slots are taken, 
then an additional card will be placed in the Lower and Upper Large Dead Zones 
indicated in lines 502 and 508 (time slots 192-215 and 244-247). In an eight span T-l 
line card, the Large Dead Zone from 4 LSDs would be used. A sixteen span line card 
uses the Large Dead Zone from all eight LSD bus conductors. A sixteen span card only 
uses the dead zones, if all other LSD's are full. For example, if there are 8, 8 span Tl 
cards in the system, and a sixteen span card is inserted, it will then use the dead zones. 
According to this scheme, the time slots in the small dead zones of the individual bus 
conductors are still available (i.e., are "left-over") even when the chassis is filled to its 
capacity with T-l line cards. 

Because a T-l card will immediately begin to use its assigned time slots, a 
conference which may have been using those time slots previously could be dropped. 
Thus, in accordance with the invention, it is preferred to assign those "left-over" time 
slots which are typically unused by T-l line cards to conferencing. In this manner, the 
likelihood that a conferee is dropped is minimized. 
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More specifically, in accordance with the present invention, the time slot 
allocation for conferencing is ordered. The order of allocation is shown in the "Order of 
Allocation" column of Fig. 5. Specifically, the Small Dead Zone time slots from LSDs 
occupied by T-l cards are used. These time slots are numbered time slots 216-223 (506) 
and 248-255 (510) in the preferred embodiment. Even if a new T-l card is plugged in to 
an active system, because of the order of allocation of time slots for the new T-l card it is 
unlikely that these time slots will be used. More particularly, when a new T-l card is 
plugged in and all LSD bus conductors are occupied, the new T-l card will use time slots 
in the large dead zones. Thus, the small dead zones are still unused and available for a 
conference. Thus, if a conference is in progress and using small dead zone time slots, 
that conference will not be interrupted when an additional T-l line card is added into the 
chassis. 

The next step in the order of allocation is the Lower and Upper Large Dead Zones 
[time slots 192-215 (402) and time slots 224-247 (408)]. The Large Dead Zones are only 
used if all eight T-l line cards are already inserted and using the eight LSD bus 
conductors, and a ninth T-l card is utilized. The next block of time slots in the order of 
allocation of Fig. 5 is small dead zone time slots from an unoccupied LSD. Once again, 
these time slots are less likely to be used because even if all LSDs are utilized by a full 
complement of T-l line cards, those T-l cards, are initially assigned to the regular T-l 
channels and then, to the large dead zones, leaving the small dead zone time slots still 
available. The fourth time slot allocation is the large dead zone time slots from an 
unoccupied LSD. Finally, the "regular" time slots (channels 0-191) from the same LSD 
are employed. The above describing Order of Allocation minimizes the risk that the 
addition of a T-l line card may purge conferees in a conference in progress. 

The time slot/bandwidth allocation might also be employed when other cards are 
being inserted. Thus, a SS7 signaling card which may only use four time slots per card 
could be assigned time slots in the same order of allocation as just discussed. The voice 
over IP (VOIP) card uses about 160 time slots per card. Once again, the order of 
allocation discussed with respect to Fig. 5 could also be employed when using a voice 



12 



\\CHEETAH\VOL1\CLIENTS\104\005\01 1 l\PROSECUTVPATAPP.doc 04/07/00 10:35 AM 




PATENT 
104005-0111 



over IP card. Both of those cards have full switching matrixes so that they can drive or 
receive from any time slot. 

With this time slot/bandwidth allocation, the above mentioned cards as well as 
conferencing make maximum use of the available bandwidth while minimizing the risk 
that a conferee will be purged when a new line card is inserted. 

As discussed previously, the second aspect of allocation of conferencing 
resources relates to the DSP resources to be used to perform the conferencing algorithm. 
This aspect of the invention may be better understood with reference to Fig. 6. As stated 
herein, the conferencing services of the present invention are preferably primarily 
performed in DSP card 236. Fig. 6 shows one embodiment of a DSP card 236 (Fig. 2) 
which may be used in accordance with the method and apparatus of the present invention. 

The DSP card 236 contains DSP module 600. The DSP module 600 has access to 
all of the time slots of PCM data coming into the system from the line cards/IO cards 220 
(Fig. 2). The PCM data flows from a line card to the nodal switch, and to the DSP card 
236 on the LSData, (LSD) bus 330a. It travels to a PCM memory area on the card 
schematically shown in Fig. 6 as "PCM BANK IN" 640. The outgoing PCM data travels 
out of the "PCM BANK OUT" section 642 on the card onto the SLData (SLD) bus 330b, 
back out to the nodal switch, or over the inter-nodal network to another node served by 
the system. 

The DSP module 600 contains multiple DSP chips such as those illustrated as 
DSP chips 650, 652, 653 in Fig. 6. The DSP chips 650, 652 and 653 communicate over 
an internal bus 670. Each DSP chip, such as chip 650, can provide many 
telecommunications services. In addition, the DSP circuitry is capable of conferencing 
voice information for conferences established in the system 100. 

The overall operation of the DSP card 236 is controlled by its CPU 660. The 
CPU 660 communicates with the CPUs in other components in the node as well as with 
the CPU/Matrix Card 246 via a high-level data link (HDLC) control bus 662. The CPU 
660 receives messages containing instructions about conferences to be established, and it 
then retrieves the voice information representing each conferee from the appropriate 
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PCM time slots in PCM BANK IN 640 and routes this voice information to one of the 
DSP chips, such as the chip 650. The chip 650 performs a conferencing algorithm and 
operates on the voice information to produce conferenced outputs. Those outputs are 
packetized and placed on internal bus 670 and travel to the SLD bus 330b and ultimately 
to intended destinations via the appropriate time slot. 

Fig. 7 is a flow chart illustrating the method of allocation of DSP resources of the 
present invention. As noted herein, the DSP card in a node will have multiple DSP chips 
on board. It is preferred to select a DSP chip for a conference which makes the most 
efficient use of the system conferencing resource capacity as well as accommodates 
conferences that are likely to change. 

To create a conference, the host issues a request to that effect to a CPU/Matrix 
card. Then, a software process running on the CPU/Matrix card establishes the 
conference by locating conferencing resources. To do so, the system of the present 
invention first identifies the conference type (step 710). This information is available to 
the CPU/Matrix card either based on user input to the host, or based on the class of 
service to be provided to the conferees, or based on statistical data which has been 
prepared by the system that indicates the likelihood that a conference falls into a 
particular category. 

One of the three categories indicated in step 712 is the dynamic conference 714. 
A dynamic conference 714 is a conference that has already been identified as one which 
is likely to grow or shrink. For a dynamic conference, it is preferred to select a DSP 
circuit having as many channels as possible so that a conference can grow as large as 
possible and that channels remain available for participants who may join the conference 
dynamically. Thus, in accordance with flow chart 700, the step 716 indicates that the 
system should find the DSP with the maximum available capacity. Once this is found 
(step 718), the conference is assigned to that DSP circuit. The selected DSP circuit is 
instructed to reserve those conference resources and to begin to establish the conference. 
In the case of the dynamic conference, if the conference is reduced in size, as participants 
drop out, channels on the DSP become available and another conference may later be 
added to that DSP. 
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A critical conference is treated somewhat differently. A critical conference (730) 
is a dynamic conference that must be given the best opportunity for growth within the 
system. Similar to the case of a dynamic conference, the decision to treat a conference as 
a critical conference is either based on user input, or based on the class of service to be 
5 provided to the conferees, or based on statistical data which has been prepared by the 
system that indicates the likelihood that a conference falls into a particular category. For 
example, the statistical data could be prepared from historical information about the 
average conference generally handed by the system or handled at a particular port in the 
system. In this instance one can predict whether the conference is likely to grow or not. 
10 In this situation the DSP with the maximum available capacity is located (step 732). 

Once this is found (step 734), the conference is assigned to that DSP circuit. The selected 
DSP circuit is instructed to reserve those conference resources and to begin to establish 
the conference. Further as illustrated in step 736, the system blocks all other conferences 

i: !J from being assigned to that DSP so that capacity remains available for that conference 

% 

15 and only that conference for the life of that conference. After the critical conference is 

M 

j finished and has been removed from the DSP, then other conferences are no longer 

blocked from being established on that DSP. 

d 

"p* The static conference as indicated by reference numeral 740 is handled on "best 

O fit" basis (742). All conferences that are occurring in the system are evaluated and the 

"'"4 

4 20 static conference is assigned to the DSP with a best fit capacity. A static conference is 

l ^ one in which the system has information that the conference is going to remain a certain 

size, such as three or twenty, participants. Thus, a DSP with sufficient resources but 

which may have only those resources available is assigned to the static conference. 

Indeed, a static conference may be unlikely to be assigned to a DSP that currently handles 
25 a dynamic conference. It would not be assigned to a DSP providing a critical conference. 

As shown in step 746, the static conference is assigned to the DSP, and the DSP is 

instructed to reserve those resources. 

In accordance with the above allocation of DSP resources scheme, this system can 
accommodate conferences having various sizes and which can change dynamically. In 
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addition, user-definable parameters may also be employed to determine the conference 
type. 

The present invention thus provides a method and apparatus for dynamic 
allocation of conferencing resources for large conferences. The system supports 
conferences which can change in size while the conference is in progress. The method 
and apparatus is compatible with a high speed, expandable telecommunication system 
having a system configuration that may change while the system is in operation. 

While the invention has been particularly shown and described with reference to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention. Furthermore, the terms of expressions which have been 
employed are used as terms of description and not of limitation, and there is no intention 
in the use of such terms and expressions of excluding any equivalents of the features 
shown and described or portions thereof, but it is recognized that various modifications 
are possible within the scope of the invention claimed. 



What is claimed is: 
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